International Journal of Engineering and Technical Research (IJETR) 
ISSN: 2321-0869, Volume-2, Issue-8, August 2014 


A Look-ahead Control Algorithm with Arc 
Transition for High-speed Machining of Continuous 

Micro-segments 

Jun Zhang, Liqiang Zhang 


Abstract —To diminish the vibration and shock produced in 
NC machining and realize the high-speed smooth transition, a 
corner transition model based on quadratic NURBS arc fitting 
for continuous micro-segments is established. The new inserted 
arc is everywhere curvature-continuous, and can realize the 
corner path smooth transition. Based on the arc model, a 
look-ahead control algorithm is proposed. The algorithm aimed 
to obtain optimal transition speed on the conditions of the chord 
error and machine dynamics, control acceleration/deceleration, 
avoid the motor starting and stopping frequently, and achieve 
the high-speed transfer smoothly. The simulation results 
demonstrate that the proposed algorithm can attain higher and 
more stable transition speed, improve the machining efficiency, 
and satisfy the requirements of high-speed machining. 

Index Terms —High-speed machining, smooth transition, arc 
transition, look-ahead control algorithm 


I. INTRODUCTION 

High-speed and high-precision machining is mainly used 
in machining a series of continuous micro-line segments 
which are discrete formed by complex curve surface [1]. 
When processing micro-segments, the traditional numerical 
control (NC) system often tends to slow down to zero at the 
transfer points. NC system frequently starts and 
stops, accelerates and decelerates, so it is not conducive to 
high-speed machining and is easy to have a great impact and 
vibration to the machine tool, then affects the machining 
precision and machining efficiency [2]. Therefore, smooth 
transition speed at the corner of adjacent segments has 
become a key technology for high-speed and high-precision 
NC machining. 

In order to overcome this problem, many scholars make an 
intensive study in recent years. Wang established a switching 
feedrate model for micro-segments, which based on the 
linear acceleration and deceleration (Acc/Dec), and 
implement the optimal transition feed by setting 
the pre-disposal section [3]. Zhang [4] proposed an 
assumptive arc transition method to deal with the feedrate on 
the corner. Due to the interpolation of parametric curve has 
the advantages of smooth speed, less 

data storage, easy to express, the parametric curve, such as 
Bezier curve, B-spline and NURBS curve, is applied to 
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continuous line processing by scholars. Zhang et al. [5] 
established a quintic corner transition curve model, and 
proposed an interpolation algorithm based on the transition of 
the curve. Ning [6] proposed a quintic polynomial curve to 
obtain continuous change of acceleration and jerk. Huang [7] 
constructed an adjustable form of the cubic spline between 
the adjacent segments to realize the smooth speed transition. 
Bi [8] inserted a curvature-continuous of cubic Bezier curve 
between the adjacent segments to realize the smooth corner 
transition. Zhao constructed a curvature-continuous B-spline 
corner transition model, and proposed a real-time look-ahead 
interpolation algorithm [9]. 

Now most of the NC systems only support line 
interpolation and arc interpolation. The above parametric 
curves methods can provide a smooth transition speed, but 
cannot be widely applied in the NC systems. Therefore, a 
corner transition model based on the quadratic NURBS arc 
fitting for continuous micro-segments is established in this 
paper, which support both arc interpolation and NURBS 
interpolation so that it can be widely used. The inserted arc is 
everywhere curvature-continuous, so it can effectively avoid 
the machine vibration and shock caused by the velocity and 
acceleration mutation. Then, a look-ahead control algorithm 
is proposed to control Acc/Dec, and realize high-speed 
transition smoothly for continuous micro-segments. 
Finally, the algorithm is analyzed and verified by the 
simulation example. 

II. CORNER ARC TRANSITION MODEL 

A. Quadric NURBS curve 

The arc can be represented by NURBS curve of Quadric 
and higher [10]. Higher order NURBS curves are often used 
to fit the special combination of curves and surfaces, which 
need more control vertices and weights and lead to more 
computational complexity. In order to facilitate calculation, 
an arc corner model based on the quadratic NURBS fitting is 
used to realize the smooth transition at the adjacent corner. 

A pth-degree NURBS is defined by 

^jNk'p(u)(OkP k 

C(u) = — n - ,a<u<b (l) 

ix>m 

k =0 

Where P k are the control vertices (k = 0,1, — 1), 

CO k is the weights. The knot vector is designed as 
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U ={a,"-,a,u p+1 ,---,u m _ p _ pb,-",b} , where a is set 

p +1 p +1 

to zero and b is equal to one and CO k is greater than zero for 
all k . The N k (u) is the Ml B-spline basis function of 
pth degree defined on the normalized knot vector U . The 
basis functions N k (u) is given by the Cox-DeBoor 
recursion formulas. Specifically, 

fl, if u k < u < u k+1 


N k Ju) = 
N k Ju) = 


0, otherwise 
u-u 


u k +P ~ u k 


N k , p .M) 


u k+n+ , -u 

U k + P + \ U k +1 


0 A 

set — =0 
0 


( 2 ) 


B. Construction of the transition arc 

1) Angle between adjacent segments 

In figure 1, the 6 is the angle between adjacent segment 
where 6 e (0, 7l ), 



Qi+l 

Fig.l Angle of adjacent segment 
According to the formula of vectorial angle, 6 i is defined 


as: 


6 i - arccos( 


Q,Q,,'Q,Q. 


i+1 




\QiQi-i\\*\\QiQ i+ i\ 

( 3 ) 

The NURBS arc must satisfy five requirements in practical 
applications, that is the least number of control points, the 
good parameter, the compact convex hull, and each central 

71 

angle should not exceed 90 °. For 0 < 0 < —, the arc should 

2 

be divided into two stages and fitted by the NURBS curves. 
71 n 

For — < U < 71 , arc can be fitted by only a single 
NURBS curve. 


2) Quadric NURBS arc for —<0<7l 

As shown in figure 2, the arc C(u ) is fitted by a quadric 
NURBS curve, and used as the corner transition curve 
between two adjacent processing paths: Q 0 Q ] and Q X Q 2 • 

The control points are P {) ' P x and P 2 . The line P 0 P X and 
P X P 2 are respectively tangent to the arc, and each point of 
tangency is P Q and P 2 . The positive weights are 
co 0 =co 2 =l and CO x — COS (6! 2) . The knot vector 
is U — {0,0,0,1,1,1} . In this way, arc is actually fitted by 
the rational quadratic Bezier curve which is the special case 
of the quadratic NURBS curve. Q x O x is the angle bisector of 

AQ 0 Q x Q 2 . B x is the midpoint of C(u) . 



3) Quadric NURBS arc for 0 < 6 < 


71 


As shown in Fig. 3, By using the results of the rational 
quadratic Bezier curve, a new knot U (U = 0.5 ) is inserted 
into knot vector U . Thus the new knot vector is 
U = {0,0,0,0.5,1,1,1} .As a result, the arc C(u) can be 
fitted by two quadric NURBS curves. The control points is 
P 0 ' P x ' P 2 and P 3 . The midpoint of arc is B x , and the 

line P X P 2 is tangent to the midpoint of arc. The positive 
weights are O) 0 = C0 3 = 1 5 CO { = C0 2 = COS 1 (61 4) . The 
line P Q P X and P 2 P 3 respectively belong to the adjacent 
machining path Q 0 Q X and Q X Q 2 , and are respectively 
tangent to the arc with each tangent point: P 0 and P 2 . The 
length of line P^P X is equal to line P 2 P 3 , and both of them is 
half of P X P 2 , that is: \PiP 2 \ = 2|i^| = 2|/^|. 
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Fig.3 Quadric NURBS arc for 0 < 6 < — 

2 


4) Curvature continuous 

Curvature continuous, that is G 2 continuity, two 
continuous curves at the endpoint have the same coordinate, 
the same tangent vector, and the same center of curvature. 
According to the former two sections, the arc based on the 
quadratic NURBS fitting at the joint has the same tangent 
vector, and the curvature center is the circle center. Thus, the 
arc transition curve is everywhere curvature-continuous, so 
that it is bale to effectively avoid the machine vibration and 
impact which is caused by the velocity and acceleration 
mutation, and realize a smooth transition. 

III. A LOOK-AHEAD CONTROL ALGORITHM LOR 
ARC TRANSITION 

When the machine processes the continuous micro 
-segments, feedrate will mutate at the corner of adjacent 
micro-segments. If not to control the speed for advance 
planning, it will lead to the overcut due to beyond the 
machine limits of acceleration/ deceleration, and then it has a 
bad effect on the processing quality. Therefore, in order to 
adjust the processing speed and make the 
acceleration/deceleration of processing speed satisfy the 
changes of transition path, so a look-ahead control function 
need to be added. In this paper, the look-ahead control 
processing mainly achieves three functions: to establish a 
corner arc transition model based on the quadratic NURBS 
fitting, to obtain optimal transition speed under the 
conditions of the chord error and machine dynamics, to 
realize the acceleration/deceleration in the processing of the 
line and arc. The flow chart of look-ahead control function is 
shown in Ligure 4. 

A. Machining error 

As shown in Lig. 5, after inserting transition arc at the 
adjacent segment, due to the inconsistency of machining path 
it leads to machining error. So it requires the machining 
error does not exceed the systematic error. The machining 
error S { mainly comes from two aspects. One is the contour 



Fig.4 Flow chart of the look-ahead control function 


error 8 i , between the inserted arc and 
adjacent lines, another is the chord error 8 i 2 that generated 
by arc interpolation. 

The contour error 8 { 1 is defined as: 

L„[l-sin(ff./2)] 

B ‘-' 005 ( 672 ) 

Where L x . is the distance of arc transition, that is, the 

distance from corner point to transition point. 

The distance of arc transition can be calculated from the 
Eq. (4) as: 

e -, cos(# / 2) 

hi=— -—-- (5) 

l-sin(6»/2) 

The chord error £. 2 is given as follows: 

S i,2 ~ V i~ sj V i ~ ( V /,2 T / 2 ) ( 6 ) 

Where V- 2 is the machining velocity under constraint of 


the chord error. T is the interpolation period, r is the radius 
of quadric NURBS arc, and it is derived from the Eq. (6) as: 

8 -, sin(# / 2) 

= i- (?) 

1 - sin(^. / 2) 

(Lor the convenience of calculation, in this paper the 
contour error and chord error is set to the maximum error of 
the machine tool.) 
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B. Turning speed transition speed 

When the transition arc is processed, the transition speed 
V t is calculated under the limitation of chord error and 
machine dynamics. 

Under the limitation of contour error, the transition speed 
is derived from the Eq. (6) as: 

V i,2 = ^ \J r i 

Under the constraint of machine dynamic, a constant speed 
of the arc transition method is proposed, so only the 
normal acceleration has an effect on the transition speed. 
Thus, the transition speed is defined as: 

v i,i=4^ r i (9) 

Where a mdx is the maximum acceleration of machine tool. 

The transition speed V- can not only satisfy the prescribed 
tolerance of chord error and machine dynamics, but also can’t 
exceed the machine program speed . Therefore, the 

transition speed must be the minimum among the three 
velocities, which is defined as: 

v. =min(v. 1 ,v. 2 ,v / ) (10) 



Transition arc O- , Transition distance ■ , Deceleration distance Lq ■, 
Acceleration distance L 2 L , Uniform distance • , Arc radius T , Contour 
error £. 1 , Chord error £■ 2 

Fig.5 The arc transition path 

C. Arc transition speed smoothing 

Due to the inconsistency of programming speed 
and arc transition speed during processing segment, it is 
necessary to adjust the machining velocity for Acc/Dec. 


According to the arc transition speed V-, V- +1 , 
programming speed Vy , and the length of each 

micro-segment \QjQ i+ \ | , there are seven 

acceleration/deceleration modes to consider, that is: only the 
acceleration period, only deceleration period, both 
acceleration period and deceleration period, all the 
acceleration period and uniform period 

and deceleration period, both the acceleration period 
and uniform period, both the uniform period 

and deceleration period, only the uniform period. As shown 
in Fig. 5, 

® Only the acceleration period, if V- < V- +1 < Vy , the 
machining path is given as follows: 

j A + A + A+i = \QiQi+i I 

| A = Ai+i = ® 

(2) Only deceleration period, if v i+1 < V- < Vy , the 
machining path is given as follows • 

f + A),i+1 + A,/+i = \QiQi+\ I 

l^=^=o 

® Both acceleration period and deceleration period, if 
max(v /+1 , v f ) < Vy » the machining path is given as follows 

j A + A .■ + A«+i + A,i+i = |G«2i+i| 

Ia=o 

@ All the acceleration period and uniform period 
and deceleration period, if max(v /+1 , V-) < Vy , the 
machining path is given as follows • 

{A + A; + A;+i + A+i < \QiQm I 

(5) Both the acceleration period and uniform period, if 
V- < V- +1 = V f , the machining path is given as follows • 

Ai + A«- + A+i < |2,-2, + i| 

A + i=° 

(6) Both the uniform period and deceleration period, if 
V- +1 < V- = v f , the machining path is given as follows • 

A + A<- + Aw + hi +1 < |2,2,+i| 

A= 0 

(7) Only the uniform period, if V- = V- +1 = , the 

machining path is given as follows • 

\L\a + A,i+i ^ laa + il 

1^2,? = A),i+1 = ^ 

Thus, the machining acceleration/deceleration period for 
every micro-segment is judged through the transition 
speed and the length of each micro-segment. Then, the 
acceleration/deceleration methods provided by references [3, 
4] can be used to realize the smooth speed. 
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IV. SIMULATION AND VALIDATION 

In order to verify the correctness and feasibility of the 
proposed algorithm, a path segment is established for 
machining comparison, as shown in Fig.6. The NC machining 
parameters are: The maximal machining speed is 
Vj- =100 mm/s, the maximal acceleration is a max = 3000 
mm/s 2 , and the interpolation period is T=2ms, the maximal 
contour error is £. , =0.5mm, the maximal chord error is 

£*• 2 =0.002mm, 

In this paper, the simulation is performed by using 
MATLAB software. Based on the linear Acc/Dec method, 
the comparison of machining error chart is shown in Fig. 7 
and the speed curve contrast figure Fig.8 can be obtained on 
account of the quadric NURBS arc transition algorithm and 
directly transition method respectively. 

As shown in Fig.6, the inserted arc makes the transition 
corner path smoother, avoids processing corner directly, can 
greatly lessen the machine tool vibration and impact from 
machining comer, and improves product quality of the parts 
and tool life. 



Fig.6 The transition path comparison 

It must produce the contour error between the inserted arc 
and the original linear toolpath. However, according to Fig. 
7, the results analysis show that: The machining error of the 
proposed algorithm can be controlled under the limit range of 
the maximal programming error, so the algorithm does well 
in validity and can meet the precision requirements of 
processing workpieces. 

From Fig. 8, it is seen that the time used for machining the 
transition arc paths are 0.34s, while those for the original 
linear paths are o.39s. Thus, the look-ahead control algorithm 
proposed in this paper can improve the machining efficiency 
significantly. Furthermore, the arc transition speed and the 
average velocity for using the proposed scheme are faster and 
smoother. Therefore, the proposed look-ahead control 
scheme can meet the requirements of high speed and high 

accuracy. Especially, when 90° < 9 t < 180° , the larger the 

angle is, the faster transition speed is. For example, the 
transition velocity is the maximal machining speed with 
lOOmm/s at Q 2 (Fig.6), thus it can avoid the frequent 


acceleration/deceleration effectively, and achieve more 
stable transition and higher machining productivity. 




V. Conclusion 

In this paper, a corner transition model based on the 
quadratic NURBS arc fitting for continuous micro-segments 
is established. 

The model is everywhere curvature-continuous, can 
decrease the speed fluctuation and the machine tool 
significantly, and realize the smooth transition. Meanwhile, it 
can be interpolated by the arc interpolation, which can be 
widely used in NC manufacturing. Then, according to the arc 
corner transition model, a look-ahead control algorithm is 
proposed to achieve acceleration/deceleration control. Under 
the restriction of the machining error and machine dynamics, 
the algorithm can obtain optimal transition speed, and attain 
the acceleration/deceleration control. Furthermore, it can 
avoid starting/stopping motor frequently, realize high-speed 
smooth machining of continuous micro-segments, and 
improve the quality and efficiency of machining significantly. 
The simulation results demonstrate that, compared with 
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traditional algorithms, the proposed algorithm is simple and 
practical, can achieve the transition speed higher and more 
stable at adjacent segment, can improve the machining speed 
greatly, and satisfy the demands of high speed machining. 
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